Block avoiding point sequencings of partial Steiner systems

نویسندگان

چکیده

Abstract A partial $$(n,k,t)_\lambda $$ ( n , k t ) λ -system is a pair $$(X,{\mathcal {B}})$$ X B where X an n -set of vertices and $${\mathcal {B}}$$ collection k -subsets called blocks such that each t subset at most $$\lambda blocks. sequencing system labelling its with distinct elements $$\{0,\ldots ,n-1\}$$ { 0 … - 1 } . $$\ell ℓ - block avoiding or, more briefly, -good if no contained in set consecutive labels. Here we give short proof that, for fixed , any has some =\Theta (n^{1/t})$$ = Θ / as becomes large. This improves on results Blackburn Etzion, Stinson Veitch. Our result perhaps interest the case $$k=t+1$$ + Kostochka, Mubayi Verstraëte show value cannot be increased beyond $$\Theta ((n \log n)^{1/t})$$ log special our shows every Steiner triple (partial $$(n,3,2)_1$$ 3 2 -system) positive integer \leqslant 0.0908\,n^{1/2}$$ ⩽ 0.0908

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Block transitive Steiner systems with more than one point orbit

For all ‘reasonable’ finite t, k and s we construct a t-(א0, k, 1) design and a group of automorphisms which is transitive on blocks and has s orbits on points. In particular, there is a 2-(א0, 4, 1) design with a block-transitive group of automorphisms having two point orbits. This answers a question of P. J. Cameron and C. E. Praeger. The construction is presented in a purely combinatorial wa...

متن کامل

Nearly Optimal Partial Steiner Systems

A partial Steiner system Sp(t, k, n) is a collection of k-subsets (i.e. subsets of size k) of n element set such that every t-subset is contained in at most one k-subset. To avoid trivial cases, we assume 2 ≤ t < k < n. It is easy to see that the size of a partial Steiner system Sp(t, k, n) is at most ( n t )

متن کامل

Embedding Partial Steiner Triple Systems

We prove that a partial Steiner triple system 8 of order n can be embedded in a Steiner triple system T of any given admissible order greater than 4w. Furthermore, if G(S), the missing-edge graph of S, has the property that A(G)<ri(n + l)l and \E(G)\ then # can be embedded in a Steiner triple system of order 2n +1, provided that 2w +1 is admissible. We also prove that if there is a partial Stei...

متن کامل

Block-Intersection Graphs of Steiner Triple Systems

A Steiner triple system of order n is a collection of subsets of size three, taken from the n-element set {0, 1, ..., n−1}, such that every pair is contained in exactly one of the subsets. The subsets are called triples, and a block-intersection graph is constructed by having each triple correspond to a vertex. If two triples have a non-empty intersection, an edge is inserted between their vert...

متن کامل

On The Number of Partial Steiner Systems

We give a simple proof of the result of Grable on the asymptotics of the number of partial Steiner systems S(t,k,m). # 2000 John Wiley & Sons, Inc.J Combin Designs 8:347±352, 2000 Keywords: partical Steiner system; matching; hypergraph 1. INTRODUCTION A partial Steiner system S…t; k;m† is a collection of k-subsets of an m-element set M such that each t-subset is contained in at most one k-subse...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Designs, Codes and Cryptography

سال: 2022

ISSN: ['0925-1022', '1573-7586']

DOI: https://doi.org/10.1007/s10623-022-01085-5